Minimal graphs with disjoint dominating and paired-dominating sets

نویسندگان

چکیده

A subset $D\subseteq V_G$ is a dominating set of $G$ if every vertex in $V_G-D$ has a~neighbor $D$, while $D$ paired-dominating a~dominating and the subgraph induced by contains perfect matching. graph $D\!P\!D\!P$-graph it pair $(D,P)$ disjoint sets vertices such that $P$ $G$. The study $D\!P\!D\!P$-graphs was initiated Southey Henning (Cent. Eur. J. Math. 8 (2010) 459--467; Comb. Optim. 22 (2011) 217--234). In this paper, we provide conditions which ensure $D\!P\!D\!P$-graph. particular, characterize minimal $D\!P\!D\!P$-graphs.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On graphs with disjoint dominating and 2-dominating sets

A DD2-pair of a graph G is a pair (D,D2) of disjoint sets of vertices of G such that D is a dominating set and D2 is a 2-dominating set of G. Although there are infinitely many graphs that do not contain a DD2-pair, we show that every graph with minimum degree at least two has a DD2-pair. We provide a constructive characterization of trees that have a DD2-pair and show that K3,3 is the only con...

متن کامل

A Characterization of Graphs with Disjoint Total Dominating Sets

A set S of vertices in a graph G is a total dominating set of G if every vertex is adjacent to a vertex in S. A fundamental problem in total domination theory in graphs is to determine which graphs have two disjoint total dominating sets. In this paper, we solve this problem and provide a constructive characterization of the graphs that have two disjoint total dominating sets.

متن کامل

Remarks about disjoint dominating sets

We solve a number of problems posed by Hedetniemi, Hedetniemi, Laskar, Markus, and Slater concerning pairs of disjoint sets in graphs which are dominating or independent and dominating.

متن کامل

minimal, vertex minimal and commonality minimal cn-dominating graphs

we define minimal cn-dominating graph $mathbf {mcn}(g)$, commonality minimal cn-dominating graph $mathbf {cmcn}(g)$ and vertex minimal cn-dominating graph $mathbf {m_{v}cn}(g)$, characterizations are given for graph $g$ for which the newly defined graphs are connected. further serval new results are developed relating to these graphs.

متن کامل

A Note on Disjoint Dominating Sets in Graphs

The disjoint domination number γγ(G) of a graph G is the minimum cardinality of the union of two disjoint dominating sets in G. The disjoint independent domination number of a graph G is the minimum cardinality of the union of two disjoint independent dominating sets in G. In this paper we study these two parameters. We determine the value of γγ(G) for several graphs and give partial answers to...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discussiones Mathematicae Graph Theory

سال: 2021

ISSN: ['1234-3099', '2083-5892']

DOI: https://doi.org/10.7151/dmgt.2328